หวง เฟย์หง เกิดเมื่อวันที่ 9 กรกฎาคม ค.ศ. 1847 ตรงกับปีที่ 25 ในรัชสมัยฮ่องเต้เต้ากวง แห่งราชวงศ์ชิง (บางข้อมูลบอกว่า เกิดเมื่อปี ค.ศ. 1856 ตรงกับปีที่ 6 ในรัชสมัยฮ่องเต้เสียนเฟิง) ที่หมู่บ้านหลูเจ้า ใกล้ภูเขาสีเฉียว เมืองฝัวชาน มณฑลกวางตุ้ง เป็นบุตรของหวง ฉีอิง (黃麒英, หว่อง เข่ยฺ เย้ง ในสำเนียงกวางตุ้ง) ซึ่งเป็นปรมาจารย์กังฟูผู้มีชื่อเสียงโด่งดัง และเป็นหนึ่งในสมาชิกของกลุ่ม "10 พยัคฆ์กวางตุ้ง" (伏虎拳) ที่มีชื่อเสียงเช่นกัน

ถึงแม้จะเป็นบุตรของปรมาจารย์กังฟู แต่ หวง ฉีอิง ก็มิได้ถ่ายทอดวิทยายุทธให้แก่บุตรชาย ด้วยเหตุผลที่ไม่แน่ชัดนัก หวง เฟย์หง ได้มีอาจารย์สอนวิชากำลังภายในให้คือ ลู่ อาไฉ (陸阿采) ผู้เป็นสหายร่วมสำนักเส้าหลินกับ หง ซีกวน (洪熙官) วีรบุรุษกังฟูที่มีชื่อเสียงอีกคน ถ่ายทอดวิชามวย "หงฉวน" (洪拳) โดยมีกระบวนท่าที่มีชื่ออย่าง "หมัดพยัคฆ์ดำ-กะเรียนขาว" (黑虎拳, 白鶴拳) ให้

นอกจากได้ ลู่ อาไฉเป็นอาจารย์แล้ว ในวัยเยาว์ หวง เฟย์หง ยังได้ร่ำเรียนวิชาหงฉวนเพิ่มเติมจาก หล่ำ ฟกซิง (Lín Shìróng, 林世榮) จากนั้นก็ได้รับการสั่งสอนเพิ่มเติมจาก หวง ฉีอิง ผู้เป็นบิดา ในวัยเด็กครอบครัวของ หวง เฟย์หง มีฐานะยากจน ต้องตระเวนรอนแรมไปเปิดทำการแสดงวิชาฝีมือและขายยาตามท้องถนน โดยสรุปแล้วชีวิตในช่วงวัยเยาว์และวัยหนุ่มของ หวง เฟย์หง เป็นระยะเวลาของการฝึกฝนวิชาฝีมือต่อสู้ป้องกันตัว และการรับมรดกสืบทอดวิชาแพทย์จากบิดา ซึ่งเป็นแพทย์แผนโบราณที่ได้รับการยกย่องนับถือ